SPECIFICATION 
TITLE 

"METHOD, SOFTWARE PRODUCT, AND COMPUTER TO GENERATE 
AND INTERPRET AN IPDS DATA STREAM" 

BACKGROUND OF THE INVENTION 

The invention concerns a method, software product, and computer to 
generate and interpret an IPDS data stream, wherein a plurality of data 
specifying pages to be printed are combined into groups by means of the 
IPDS command XOH DGB, whereby a level is respectively assigned to each 
group. The IPDS data stream (Intelligent Printer Data Stream) is specified in 
Intelligent Printer Data Stream Reference, IBM, S544-3417-05, 6th Edition 
(March 1996), incorporated herein by reference. The commands XOH DGB 
(Define Group Boundary) and XOH SGO (Specify Group Operation) are 
explained on pages 214 - 218 and 262. 

Print data is conveyed with the IPDS data stream from a device which 
generates and administrates print jobs to a printer via a data line. A controller 
of the printer converts the IPDS data stream into a control signal to control a 
print unit. An IPDS data stream comprises image data that typically specifies 
a page to be printed and control data that specifies general control events. In 
the data stream, the image data and the control data are typically arranged 
alternating successively, whereby individualized control data can also be 
comprised in the framework of the image data. 

With the instruction XOH SGO, a command that is valid for a group of 
print data, in particular a group of print data describing a plurality of pages, is 
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transmitted to a printer. This command (that is designated as an operation) is 
stored by the printer and implemented on the entire group of print data. A 
determined level is associated with this group. Within the group, a subgroup 
can again be grouped with the XOH DBL instruction, for which a further 
command is valid. This subgroup is assigned a further level with a lesser 
value than the level of the group above. 

Figure 1 shows an example of a data stream in which different levels 
are defined, whereby the levels are correspondingly marked. To simplify 
figure 1, the instruction "XOH SGO" is abbreviated as "SGO", and the 
instruction "XOH DGB" is abbreviated as "DGB". These abbreviations are 
also retained in the further specification. 

First, the individual levels are defined with the instruction SGO, 
whereby the levels are designated as X80, X60, X40, X20, and a specific 
operation that is designated with X01, X03 or X04 is assigned to each level, 
whereby the letter "X" denotes a hexadecimal number. However, it is omitted 
in the following. 

According to the current specification of the position detection system 
(Fig. 2), there are merely four different operations, namely one with the level 
number 01 for the operation that keeps the print data at a specific group 
together for a print job, one with the level number 02 for the command that 
keeps the print data together for the output of a microfilm, one with the level 
number 03 for the command to save the pages in the printer, and one with the 
level number 04 for the command "postprocess". The individual commands or 
operations can be more closely specified with the instruction DGB. 



2 



Before a DGB instruction can be used, the corresponding levels must 
be defined and an operation must be assigned to each level. The definition of 
the levels and the operations can thereby be cleared with solely an 
initialization of the system or of the printer. However, in running interference- 
free operation, it is not possible to implement such an initialization. This has 
the result that in the generation of a print data stream it must be exactly 
recorded which levels were defined and which operations were assigned to 
them. Since the use of a plurality of levels can result in very complex 
structures, in the generation of a print data stream it is often difficult, given the 
use of a plurality of levels, to prevent errors due to a false association of the 
operations to levels. Given the use of a level in the print data stream, each of 
them must be checked whether, for a specific operation to be implemented, a 
level can be found that is smaller than the current active level and that was 
not previously used in connection with another operation. It can thus be 
difficult to actually find a suitable level. 

A print system comes from US-A- 5,592,683, incorporated herein by 
reference, in which commands for the preprocessing, for the print data, and 
for the post-processing are integrated into the data stream comprising the 
print data. 

In the specification "UP 3 I; Universal Printer Pre- and Post-Processing 
Interface", Version 1.02 (July 2002), incorporated herein by reference and 
published by the firms Duplo International Ltd., Hunkeler AG, IBM 
Corporation, Oce Printing Systems GmbH and Stralfors AB that can be 
downloaded as data at the Internet address www.up3i.org . various control 
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instructions are provided that can be used in the generation of a printed 
document to control different devices of a print production system, such as 
printing devices and these upstream and downstream devices such as, for 
example, winders, cutting devices, punching devices, stapling devices, and 
binding devices. It is thereby provided that such data are exchanged between 
the different devices, thus for example between a paper dispensing device 
and a print device. 

On pages 134 to 141 of the UP 3 I specification, examples are already 
cited as to how instructions for printing preprocessing devices or post- 
processing devices can be inserted into an AFP (MO:DCA) or IPDS data 
stream. With the UP 3 I expansion, AFP applications can now comprise UP 3 I 
control commands which are transmitted to a printer, whereby printer-specific 
data formats such as IPDS can be used. The UP 3 I control data are thereby 
initially mixed with the print data and are first separated from them in the 
printer. The further devices of the print production system (i.e. preprocessing 
devices and post processing devices for the print material such as, for 
example, paper dispensers, winders, staplers, punchers, folding devices, 
cutting devices, and binding devices) can then be activated via the UP 3 I 
interface of the printer. 

With the level instructions cited above, various processing devices or 
processing steps can be associated with specific regions of the data stream. 
More is written on this in the German patent application Nr. 102 35 254.2, 
incorporated herein by reference. 
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The previously cited publications are hereby included by reference in 
the present application. 

SUMMARY OF THE INVENTION 

It is an object of the invention to generate an IPDS data stream in 
which the levels can be administered simply, and with which a data stream 
with a plurality of levels (that can also be nested) can be securely generated. 

In a method and system for generating an IPDS data stream, print data 
describing a plurality of pages to be printed is combined into groups by an 
IPDS command "DGB". A level is respectively assigned to the groups 
whereby a specific operation number is respectively assigned in advance to 
the individual levels. The levels are respectively represented by a level 
number. The operations are respectively represented by an operation 
number. A linkage is provided between all level numbers and all operation 
numbers such that the level numbers can unambiguously be assigned an 
operation number. It is determined by means of the linkage which operation 
is assigned to a specific level. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a typical prior art IPDS data stream with some levels; 

Figure 2 shows the structure of the prior art IPDS command SGO; 

Figure 3 shows a prior art system on which the inventive method can 
be implemented, 

Figure 4 shows a linkage table for the first exemplary embodiment; and 
Figure 5 is a further linkage table that shows the linkage between the 
level numbers and the operation numbers. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

For the purposes of promoting an understanding of the principles of the 
invention, reference will now be made to the preferred embodiment illustrated 
in the drawings and specific language will be used to describe the same. It 
will nevertheless be understood that no limitation of the scope of the invention 
is thereby intended, such alterations and further modifications in the illustrated 
device, and/or method, and such further applications of the principles of the 
invention as illustrated therein being contemplated as would normally occur 
now or in the future to one skilled in the art to which the invention relates. 

In the method to generate an IPDS data stream, a plurality of print data 
describing pages to be printed are combined by means of IPDS commands 
DGB into groups, a level is assigned to them, a specific operation is assigned 
in advance to the individual level, the levels are respectively represented by a 
level number, and the operations are respectively represented by an 
operation number. 

The method is distinguished in that a linkage exists between all level 
numbers and all operation numbers such that the level numbers can 
unambiguously be assigned an operation number, and that by means of the 
linkage, it is determined in the generation of the print data stream which 
operation is assigned to a specific level, such that the determined level is 
used to implement the operation and is entered into the print data stream. 

Since a linkage (via which a specific operation number is assigned to a 
specific level number) is established between the level numbers and the 
operation numbers, a specific operation is unambiguously assigned to an 
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arbitrary level. Thus, in the selection of a new level to determine a new group 
of print data, it can simply and quickly be determined whether the level is 
suitable to implement a desired operation. 

The method is based on the IPDS data stream specified above. 

Print data that are generated and administered at a computer 1 are 
converted by a driver 2 (that is saved on the computer 1 and executed there) 
into an IPDS data stream that is transmitted to a printer 4 by means of a data 
line 3 (Fig. 3). The printer 4 comprises a controller 5 and a printing device 6. 
The controller 5 receives the data stream and converts the print data, using 
the control data comprised in the data stream, into control signals to control 
the print device 6, with which this prints the image described by the print data 
or the pages described by the print data, since in the IPDS data stream the 
individual packets of print data respectively represent a page. 

In high-capacity printers that can print a large quantity of print data in a 
short time, the instructions SGO and DGB combine the print data into groups 
(i.e. that print data that describe a plurality of pages are processed together 
with one command) are increasingly executed. This has the result that the 
level structures become ever more complex. 

A linkage between the level numbers and the operation numbers is 
established. 

According to a first exemplary embodiment, the fact is used that the 
operation number as it is effected above can at present take only the values 
1, 2, 3 and 4. The operation numbers are thus represented by the following 
three-digit binary numbers 001, 010, 011 and 100. As level numbers, only 
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those numbers are used whose binary numbers coincide in the last three 
digits with the corresponding binary numbers of the operation numbers. The 
operation number is hereby respectively assigned to the level number that, as 
a binary number, coincides in its last three digits with one of the operation 
numbers. This means that the level that is described by this level number is 
only used to group print data on which the operation represented by the 
corresponding operation number is carried out. Figure 4 shows an example 
for four typical level numbers F1, E4, D4, and C1. The operation number 1 is 
assigned to the level number whose last three bits represent a 1, thus the 
operation number 1, and therewith the operation "Combine a group of print 
data for the output to a print unit" is respectively assigned to the level 
numbers F1 and C1. The operation number 4 that, corresponding to the 
operation "in processing", is respectively applied to the level numbers E4 and 
D4. In the framework of the invention, it is also possible that for example the 
last four digits of the binary level number are respectively compared with the 
operation number, such that in hexadecimal notation the second digit of the 
level number coincides with the operation number. However, the number of 
the possible level numbers is significantly limited. 

The above exemplary embodiment is suitable for four different 
operation numbers. Should the standard of the instruction SGO be changed, 
such that, for example, more than four different operation numbers m different 
operation numbers should be possible, that can be represented by an n-digit 
binary number. The above exemplary embodiment is to be modified such that 



8 



the level number is associated with that operation number which coincides 
with at least n predetermined digits of the binary level number. 

According to a second exemplary embodiment, the level number and 
the operation number are linked with one another as follows: 
level number (module 4) +1 = operation number 

According to this formula, the integer remainder in a division by 4 is 
added to 1 and results in a number value between 1 and 4 that respectively 
corresponds to the operation number. The corresponding association table is 
shown in figure 5. In this linkage, an operation number is assigned to each 
level number such that in principle all level numbers can be used. More 
complex level structures are hereby generated than in the previous exemplary 
embodiment. 

This example is likewise suitable for the use of four different operation 
numbers. Should a plurality of operation numbers be available, such as for 
example m operation numbers, the above formula must thus be modified as 
follows: 

level number (module m) + 1 = operation number 
In the frame of the system, it is also possible to design the linkage such 
that frequently occurring operations are associated with more levels than less 
frequently occurring operations. If there is, for example, the experience that in 
a printer type, the print data are predominantly combined for the output to the 
print unit (corresponds to operation number 1), and if an end processing 
(corresponds to operation number 4) seldom occurs, the operation number 1 
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can be associated more often with a level number than the operation number 
4. 

These linkage rules are integrated into the driver 2 of the computer 1 , 
since the IPDS data stream is generated here and the individual levels are 
determined in the generation of the IPDS data stream. Since the level 
number of a new level must always be smaller than the level number of the 
last active superordinate level, the next smaller level number that is suitable 
for the desired operation that should be implemented with the group of print 
data comes from the level number of the last active superordinate level. The 
suitability of the level number is tested by means of the linkage that yields 
which of the corresponding operation numbers assigned to the next smaller 
level number. Naturally, it is also possible to use the reverse function in this 
check, i.e. that the largest possible level number is determined using the 
linkage by means of the operation number that corresponds to the desired 
operation. 

The level number determined in this manner is then used to define the 
level in the print data stream by means of the operation SGO, and to denote 
the group of print data by means of the operation DGB. 

Since an operation number is unambiguously associated with each 
level number, it is possible via the use of the corresponding linkage alone to 
prevent an incorrect double definition of specific levels for different operations. 
The defined levels correspond to the specification of the IPDS data stream 
and lead to no complications in the printer. With the linkage, it is therefore not 
necessary that complex tables are generated in which the individual 
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definitions of the levels and their assignments to the operations are 
comprised, and in which it should additionally still be listed how the levels are 
structured among one another. In the method, it suffices to merely keep a 
one-dimensional list of the active levels in which the level numbers of the 
active levels are listed. If in the print data stream the end of the level 
(command : DGB Terminate) is executed, the corresponding level or its level 
number is thus deleted from the list. 

The driver 2 is a software module or software product that is executed 
by computer 1 . The system can therefore also be realized in the form of such 
a software product that also can be used on a data carrier for exchange 
between computer systems to generate an IPDS data stream. The controller 
5 can alternatively be placed in the same mechanical housing as the printing 
unit, or can be separate from it as a separate modular unit. Furthermore, the 
controller can also control one or more other print preprocessing devices 
and/or post-processing devices to process printing material, such as paper 
and so forth. 

The system concerns a method to generate an IPDS data stream. 

In an IPDS data stream, different levels are defined with level numbers, 
thereby in each level a group of print data on which the same operation is 
executed are combined. The operations are defined by operation numbers. 

The system is characterized in that a linkage exists between the level 
numbers and the operation numbers, and such that an operation number can 
unambiguously be assigned to a level number, such that it can be determined 
using the linkage which level is provided for which operation. It is not 



11 



necessary to generate and to maintain complex tables in order to be able to 
administrate the level corresponding to the required specification. 

While a preferred embodiment has been illustrated and described in 
detail in the drawings and foregoing description, the same is to be considered 
as illustrative and not restrictive in character, it being understood that only the 
preferred embodiment has been shown and described and that all changes 
and modifications that come within the spirit of the invention both now or in 
the future are desired to be protected. 
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